Randomized algorithms

Results: 419



#Item
351Computational complexity theory / Algorithm / Mathematical logic / Randomized algorithm / Approximation algorithm / Combinatorics / Theoretical computer science / Applied mathematics / Mathematics

The second annual Bristol Algorithms Days will gather researchers interested in the study of theoretical and applied aspects of algorithms. This interdisciplinary workshop will consider work at the boundaries of Computer

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 07:07:08
352Computational complexity theory / Probabilistic complexity theory / Randomized algorithm / Time complexity / Fast Fourier transform / Theoretical computer science / Applied mathematics / Analysis of algorithms

Mismatch sampling Rapha¨el Clifford∗1 , Klim Efremenko2 , Benny Porat3 , Ely Porat3 , and Amir Rothschild4 1 2

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 07:07:18
353Analysis of algorithms / Computational complexity theory / Time complexity / Element distinctness problem / Randomized algorithm / Algorithm / Big O notation / Computational complexity of mathematical operations / Asymptotically optimal algorithm / Theoretical computer science / Applied mathematics / Mathematics

Element Distinctness, Frequency Moments, and Sliding Windows Paul Beame Rapha¨el Clifford

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 07:07:18
354Computational complexity theory / Time complexity / String searching algorithm / Fast Fourier transform / Randomized algorithm / Theoretical computer science / Applied mathematics / Analysis of algorithms

Pattern matching with don’t cares and few errors Rapha¨el Clifford University of Bristol, Dept. of Computer Science Bristol, BS8 1UB, UK [removed] Klim Efremenko

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 07:07:18
355Combinatorics / Merge sort / External sorting / Quicksort / Algorithm / Insertion sort / Radix sort / Randomized algorithm / Priority queue / Sorting algorithms / Order theory / Mathematics

Asynchronous Parallel Disk Sorting∗ Roman Dementiev Peter Sanders MPI Informatik

Add to Reading List

Source URL: algo2.iti.kit.edu

Language: English - Date: 2003-06-27 13:48:51
356Quantum algorithms / Models of computation / Quantum computer / Quantum walk / Quantum circuit / Computational complexity theory / Algorithm / Randomized algorithm / Qubit / Theoretical computer science / Applied mathematics / Quantum information science

Quantum random walk search on satisfiability problems Stephan Hoyer Swarthmore College Department of Physics and Astronomy April 1, 2008

Add to Reading List

Source URL: stephanhoyer.com

Language: English - Date: 2011-01-09 01:28:18
357Analysis of algorithms / Computational complexity theory / Models of computation / Euclidean algorithm / Algorithm / Greatest common divisor / Time complexity / Randomized algorithm / Fast Fourier transform / Theoretical computer science / Mathematics / Applied mathematics

Notes for the course advanced algorithms January 2000 Johan H˚

Add to Reading List

Source URL: www.nada.kth.se

Language: English - Date: 2004-01-26 08:25:01
358Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Selection algorithm / B-tree / Breadth-first search / Connectivity / Time complexity / Algorithm / Theoretical computer science / Applied mathematics / Computational complexity theory

doi:[removed][removed]Distributed Selection: A Missing Piece of Data Aggregation By Fabian Kuhn, Thomas Locher, and Roger Wattenhofer

Add to Reading List

Source URL: distcomp.ethz.ch

Language: English - Date: 2009-04-08 05:02:23
359Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / SL / Time complexity / Matching / Algorithm / Algorithmic Lovász local lemma / Immerman–Szelepcsényi theorem / Theoretical computer science / Computational complexity theory / Applied mathematics

Distrib. Comput[removed]DOI[removed]s00446[removed]SPECIAL ISSUE: DISC 04 Hagit Attiya · Fabian Kuhn · C. Greg Plaxton ·

Add to Reading List

Source URL: distcomp.ethz.ch

Language: English - Date: 2010-04-22 04:44:55
360Theoretical computer science / Computer science / Mathematical logic / Distributed computing / Medical algorithm / Anytime algorithm / Randomized algorithm / Computational complexity theory / Parallel computing / Algorithms / Applied mathematics / Mathematics

Multi-Fidelity Algorithms for Interactive Mobile Applications M. Satyanarayanan and Dushyanth Narayanan School of Computer Science Carnegie Mellon University The concept of an algorithm has proved robust over half a cent

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2007-01-03 12:20:00
UPDATE